/*
 * @Author: your name
 * @Date: 2024-04-11 17:03:28
 * @LastEditTime: 2024-04-11 17:03:46
 * @LastEditors: your name
 * @Description: In User Settings Edit
 * @FilePath: \.leetcode\75.颜色分类.cpp
 */
/*
 * @lc app=leetcode.cn id=75 lang=cpp
 *
 * [75] 颜色分类
 */

// @lc code=start
    public void sortColors(int[] nums) {
        int n0 = 0, n1 = 0;
        for(int i = 0; i < nums.length; i++){
            int num = nums[i];
            nums[i] = 2;
            if(num < 2){
                nums[n1++] = 1;
            }
            if(num < 1){
                nums[n0++] = 0;
            }
        }
    }

// 作者：颠倒的蝴蝶
// 链接：https://leetcode.cn/problems/sort-colors/solutions/676745/zui-jian-ji-de-shuang-zhi-zhen-jie-fa-yi-gtfz/
// 来源：力扣（LeetCode）
// 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
// @lc code=end

